A GENERAL INVERSION FORMULA 
FOR SUMMATORY ARITHMETIC FUNCTIONS 
AND ITS APPLICATION TO THE SUMMATORY FUNCTION 
OF THE MOBIUS FUNCTION^ 
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SERGEI PREOBRAZHENSKII 

Abstract. We prove an inversion formula for summatory arithmetic functions. 
As an application, we obtain an arithmetic relationship between summatory Piltz divisor 
functions and a sum of the Mobius function over certain integers, denoted by M(x, y). With 
this relationship, using bounds for the main and remainder terms in the fc-divisor problems 
we deduce conditional and unconditional results concerning M{x, y) and the zero-free region 
of the Riemann zeta- function and Dirichlet L-functions. 

1. Introduction. Let dk(n) = n =n 1, so d(n) = di(n) is the number of divisors of n. 



\ The Mobius function is denned by 
Pi i fi(n) = < if n is not squarefree 




if n — 1, 



if n is squarefree and n — p± . . . p u 



f-H ! and the summatory function Mix) (the Mertens function) by 

M{x) :=J>(n). 



nix 



Among important problems of analytic number theory are those of investigating the dis- 
tribution of the summatory functions 'Yl in<x dk{n) and M(x). In the case k = 2 the problem 
"xl" ! f° r En^^(n) is called the Dirichlet divisor problem and in the general case it is called the 
/c-divisor problem or the Piltz problem. Both >~2 n<x dk(n) and M{x) are closely related to the 
q ■ Riemann zeta-f unction C,{s). 

For a positive integer n let P~(n) denote the smallest prime divisor of n and set P~(l) = oo. 
For y ^ 2 and integer k ^ 1 let 




if P (n) > j/, 



d»(n,y) = '{r B 1 "" Bfc=B elge C 1 ) 



Define dl(n,y) = d'^n^y) and for integer 2 



cS: El if P"(n)>y, 



else. 
We also define the modified Mertens function 

M(x,y):= Yl 

nix 

P~(n)>y or P~(n/2)>y 



fi{n) 



In this article we establish a direct arithmetic relationship between the summatory functions 
En<a;4( n !!/) an d M(x,y) by means of a general inversion formula for summatory functions. 



^010 Mathematics Subject Classification. Primary 11M26, 11M20, 11M06; Secondary 11NXX. 
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function, zero-free region, Dirichlet L-function, Siegel-Landau zero. 
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Theorem 1 (Inversion Formula). Let 

F(X) = J>(n)G (|Y 

Then we have 



where 



Pi") = oTTT 



a(n) 



a(l) + X, 
v ' niri2=n 

rci,n 2 0{l,n} 



g(ni)a(n 2 ) _|_ 



a("i)a("2)a("3) _i_ 
(_ a (l))2 -r (-a(l)) 3 " t " 

ni,n 2 ,n 3 ^{l,n} 



ifn>l. 

We apply this formula in the following way: Let 

1 if 1 < x < 2, 



if x > 2, 



(2) 



a(n,y) 



1 if P~(n) > j/, 
else. 



The identity 



n(i-3"cw(i-?)n H 



i 

implies the identity for the summatory functions 



U(X) = y £a(n,y)M(-,y} 



and by the inversion formula (Theorem [T]) we get our basic arithmetic identity relating M(X, y) 
to the summatory divisor functions J2 n<x dl(n,y): 



M(X,y) = J2^y) U 



X 
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(3( [X/2\ +l,y)+P{ [X/2\ +2,y) + -.- + /3([X\,y), (3) 



where, with Q(n) standing for the number of prime divisors of n counted according to multi- 
plicity, 

n(n) 

k=l 

Note that we can take as the limit of the summation over k, since d\(n,y) = if 



k > min (Q(n] 



logX 
' log y I " 
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Let the generating Dirichlet series for the arithmetic function 0i(n, y) = J2k=i (~^) k dk( n J v) 
be denoted by F^ y (s). Since for d' k (n,y) defined by (TT]) 



dl(n, y) = d' k (n, y) - kdl^n, y) 



d* k - 2 (n,y) 



k 

k-1 



dl(n,y), 



then Fi tV (s) is represented as the linear combination of C k ( s ) Yl P ^ y (l ~ with 1 ^ k ^ I. 
The coefficients can be found from the simultaneous equations: 



/ 1 

© 1 
© (?) 





1 



... 0\ 
... 
... 



(id ra ••• (V) 



d* 2 
d% 

d* k -i 

V d l / 



d' 2 
dl 



v( fe !j ( fc y ••• © © i/ 

Let A^ y (x) denote the remainder term in the asymptotic formula 

Pi{n,y) = Res Fi y (s) h \ y (x). 

s=l S 



4-i 
V < ) 



n<x 



Definition 1. Suppose that c > 0, a\ > and a 2 are real, x ^ 2, 3 ^ ^ x. 



A number Iq 



log X 
log?/ 



+ 1 is called the level for c, a\, a 2 , y, if we have the bounds 



Res F io y ( s) — 



<C xe 



-c(logx) a l(log (2) x) a 2 



and 



That is, if Iq is the level, then implies that 

\M(x,y)\ < xe -c(i°s^(iog (2) x)"2_ 

We remark that if we take 

y = y x exp (c (log x) 2/5 (log (2) x) 1/5 ) 



(4) 
(5) 



and if 1$ = 
the bound 



logy 



+ 1 were the level for some c > 0, a\ = 3/5, a 2 = — 1/5, then we would have 



M(x,y ) = O ^ e -^°g-) 3/5 (i°g( 2 )-)- 1/5 



(6) 



(The bound ([5]) can be proved using l -th derivative of the generating Dirichlet series as 
in |Koul2] . but the residue term in fll]) is quite complicated.) From §6§ one could infer, using 
methods of Pintz |Pi82| IPi84] , the best known zero- free region, and then the best known error 
term in the prime number theorem: 

Theorem 2. With the above assumptions, we have ((s) ^ in the region 

c 



a>l- 



(log(|t|+3))2/3(loglog(|t|+3))V3' 
and, in the prime number theorem, 

V>(x) = x + O ^ xe - c(loga;)3/5(loglog:c)_1/5 ) (x ^ 3) 
(the constant c is not necessarily the same one in every place). 
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Remarkably, in the problem of bounding M x (x, y), the sum of the Mobius function twisted 
by a Dirichlet character, strong estimates for real non-principal characters % (using y = y Q ) could 
be obtained circumventing treatment of the Landau-Siegel zero, since there is no logarithmic 
derivative in the argument. (And there is no residue term fl4]) for nonprincipal characters 
X mod q.) 

The above fact allows us to prove the following result on the Landau-Siegel zero: 

Theorem 3. Let x be a real non-principal primitive character mod q. Suppose that x(2) = 
1 and 0o is the real zero of Dirichlet L-function L(s,x). Then we have 

A><1 



logg 

where the constant c > is effectively computable. 

This theorem is proved in Section 4. By considering modifications of the functions M x (x, y), 
namely, those corresponding to the identity 



x(p)\ _ 1 



the theorem can be proved for x(2) = — 1 and hence for all real non-principal primitive char- 
acters mod q. 

2. Inversion formula: A simple numerical example. Here we illustrate usage of the 
inversion formula for a particular choice of the functions F, G and a small value of X. 

The Dirichlet convolution of arithmetic functions /, g is defined by f*g(n) = Xlafe=n /( a )fl'(^)- 

Lemma 1 (Mertens). 

A(X) = if)(X) - [X\ = £(logn - d{n))M (-\ . 

Proof. 

A(X) = ^(X)-[X\ = ^(log-cZ)* M (m) = £ £(bgn-d(n))/i (^) = ^(logn-d(n)) £ p(h). 

m^-X rn^X n\m n^X h< — 

The following lemma is a consequence of Lemma [1] and the inversion formula (Theorem [1]). 
Lemma 2. We have 



M(X) = £ b n A (|) 



where 



b n 



ifn 



-1) ( logn - d(n) + (logni - d(ni))(logn 2 - d(n 2 )) 

nin2=n 
ni,n2<£{l,n} 

+ (logni -d(ni)) (log 713-^(713)) (log n 3 -d(n 3 ))H | ifn>l. 

ni,ri2,ri30{l,n} 
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Let X = 6. Then we have: 



A (2 
A (3 

A( 4 



A( 5 



A 



(I* \ 



(X) = iJ>(X)- [X\ = 21og2 + log3 + log5-6, 



(X) = *p 
{X) = ^ 
(X) = ^ 
(X) = ^ 



X 

(f 

X 

T 

(f 



X 
X 

T 



x 



lo g 2 + lo g 3-3, 
log2-2, 
-1, 
-1, 
= -1, 



M ( i 
M (2 



Mi 



(3 



(4 



M, 



(5 



Mi 



(L*J 



(X) = M(X) 



-1, 



(X) = M 
(X) = M 
(X) = M 
(X) = M 
(X) = M 



2 
X 
~3 

X 

7 
x 

X 

m 



0. 

i. 



i. 



By Lemma (TJ we can set up the nonsingular system of simultaneous linear equations with the 
upper triangular sparse matrix: 





/ 


-1 


log2 - 2 


log3-2 


21o| 


?2-3 


log5 - 2 


log 2 + log 


3- 


4\ 


/M (1) \ 


A (2) 







-1 





log 


2-2 





log 3 - 


2 




M (2) 


A (3 ) 










-1 










log 2- 


2 




M (3) 


A (4 ) 















-1 












M (4) 


A( 5 ) 


















-1 









M (5) 




V 



















-1 




/ 





Solving the system by Cramer's rule, as in the proof (see below) of the inversion formula 
(Theorem [T]), we obtain 

M (1) (X) = M(X) = 



(-1, 2-log2, 2-log3, -(log2) 2 + 21og2-l, 2-log5, -21og21og3 + 31og2 + 31og3 - 4) 

which coincides with the assertion of Lemma [2] 
3. Proof of Inversion formula. 

Theorem 1 (Inversion Formula). Let 

F(X) = 5>(»)G 



/ A (i; 


\ 






A(3 3 








A (5 ; 




\A(6; 


/ 



(7) 



Then we have 



where 



G(X) = J2P(n)F(^) 

n.sgX ^ ' 



Pin) 



i 

a(l) 
1 

a(l) 



ifn 



a(n) 



E 

n\ri2=n 
ni,ri2&{l,n} 



a(ni)a{n2) 
(-<*(!)) 



- + 



E 

mii2n3=n 
ni,n2,n 3 0{l,n} 



a{ni)a{n2)a{ns) 
(-a(l))3 



+ ■ ■ 



if n > 1. 
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Proof. We use the following notation: 
F (1) (X) = F(X), 

f (2) (x) = f(^ 



G(i ) (X) = G(X) l 



F (lx\)(X) = F 



X 



G(\_x\){X) = G 



X 



By (J2J), we can set up the nonsingular system of simultaneous linear equations with the upper 
triangular sparse matrix A: 

F (1) (X)= J2 «(n)G (n) P0, 
F {2) (X) = <*(n)G {2n) (X), 



F ilx}) (X) = a(n)G (lxln) (X). 

l^n^X/L-YJ 

Dividing every equation by —oc(l) we obtain the new matrix A' with the new entries a'(n). By 
Cramer's rule, 



where 



G (1) (X) = G(X) = ^/3HF^V 
(_l)n+i detA' n ,i 



/3(n) 



(-a(l))detA' ' 

For n ^ 3 we multiply i-th row r,, starting from % = 2, of matrix A' n i by 



/ 



Si 



+ a / (rii)a / (n 2 ) + a'{ni)a' (n 2 )a'(n 3 ) + ■ 



V 



ri\n2=i 
ni,ri2g{l,i} 



nin2n,3=i 
ni,n 2 ,n 3 ^{l,i} 



\ 



/ 



and make the assignment fj SjFj + tV_i (for 2 ^ z ^ (n — 1)) to transform A' n \ to an upper 
triangular matrix. This yields formula OH]) for (3(n). 
4. Proof of Theorem [31 

Preliminary lemma. The following lemma is a modification of |Koul2[ Lemma 2.1]. 

Lemma 3. Let M ^ 1, c ^ 1, D C C on open set, and s G D. Consider a function F : 
D — Y C t/iat differentiable I times at s and its derivatives satisfy the bound \F^\s)\ ^ jlM^ 
for 1 ^ j ^ I, and \F(s)\ ^ c. Then for an integer k, 1 ^ k ^ /, we /iawe 



(F fc (s)) (0 «C /!(2c) fc (8M)'. 



Proof. We have the identity 
(F fc (s)) (0 = /! £ 



ai+2a2 + 
ai+02+— ^fe 



; (/c — ai — a 2 — ■ ■ ■ )\a\\a 2 \ ■ ■ ■ 



7ik—a 1 —a2- 



F'(s) 
1! 



a i / 77// 



F"(s) 
2! 



(9) 
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Using the inequality 



a\b\ 

we obtain 



(a + 6)! <2 a +b 



k\ <2k (a 1 + a 2 + --- + a l )\ 



(k — a 1 — a 2 - ai)\ai\a 2 \ ■ ■ ■ a;! ai!a 2 ! ■ • ■ a t \ 

and 

(ai + q 2 + --- + at)! < 2ai+a2+ ... +a , (a 2 + a 3 + ■ ■ ■ + a ; )! 
ax\a 2 \---ai\ a 2 !a 3 !---a/! 

^ 2 a 1 +2(a 2 +-+a,) (Q3 + a4 + --- + fli)! 

a 3 !aj • • • a/! 

<- 2Ql+2a2H hia; 

Consequently, 

V K + «2 + --- + aQ! , j 
^ ai!a 2 !---a z ! /L^ L^i ^11^ 

oi+2oa+-=! /c{l,...,OEie/*o<=i /C{1,...,«} iS-T 



8=1 



2, n i+ = 2 



Now the lemma follows from the obtained inequalities and OH])- □ 

Proof of Theorem^ Consider the case of x an even character, that is, x{~ 1) = 1- Following 
Pintz |Pi82] . define the entire function 

, \ L ( s ~ i,x) 

<?x( s ) : ^ 



and let 



Using formula 



( S -l-/3o)m = i(*-l + 2^) 



A :=logX-2, 
r A (H) :=^-f e s2 l x+Hs g x {s)ds. 

(3) 



oo . 

y i« (,_il( s _i, x ii v p »-iy 



where "fits = a > 2 and j/o x exp (c(logX) 2 / 5 (log( 2 ) X) 1 / 5 ), and interchanging the integrals, we 
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get 



u '■= I M x (x,y )r x (X-hgx)dx 



i 

1 
1 

27d 



D s 2 /X+Xs 



9x( s ) 



M x (x, y Q ) 



dx ds 



(3) 



3 s 2 /A+As_ 



n 



X s 



(3) 



>-1-A)(*-1)IK=i(*-1 + 2i/) 



(is. 



Thus, 



[/= Res e^ 2 / A+As n3 ^ y ° 

»=i+A> ( 5 - 1 - A)) (a - 1) nLi(s -1 + 2V) 



-i 



o (x 1+/3 ° 



-1/log 1/0 



(logyo) c ) 



3 (l+/3 ) 2 /A+(l+/3i 



o)a n f i _ 4^ 1 



A)IE=i(A) + 2z/) 



O (x 1+fh - 1/u * vo (log y ) c ) 



> 



(log2/o) c 



Now we derive an upper bound for \U\. First, if H ^ —2 (if = A — logx = logX — logx — 2), 
we integrate along the line a = A instead of a = 3: 

oo 

| rA (#)|^_L / e X-*/X-\H\X 2 dt ^ e -A(|H|-l) 5 

27r y A — 2 

— oo 

and by the trivial estimate \M x (x,y )\ ^ x we have for the part of the integral with x ^ X: 



M x (x,y )r x (\ - logx)dx 



x 



< / xe- x{logx - x - 1] dx 



2- A 



x=+oo 



„A+2 



3 A+4 



A-2 



Next, we move the line of integration in r\(H) to a = 0. By the functional equation for Dirichlet 
L-functions and the Stirling formula we get 



L(-l+*t, X )«g 3 / 2 |t| 3 / 2 , 



hence for an arbitrary H 



+oo 



\r x (H)\ « 



Q 3/2 \t\ 3/2 , 3/2 



so 



|C/| «g 3 / 2 / |M x (x,2/ )|dx + O(X). 



Combining the upper and the lower estimates, we obtain 

x 

X 1+f) ° f fx 

< / \M x (x,y )\dx + O 



<? 3/2 (log2/o) c 



3/2 



(10) 



To derive an upper bound for \M x (x, yo)\ we use l -th derivative of the function Fi 0>yo (s, x) 
and an upper bound for the summatory function 

J2/3i 0iX (n,y )(- log n) l ° 



log yo 



1 (see discussion before Defini- 



with y x exp (c (logX) 2 / 5 (log (2) X) 1 / 5 ) and l = 

tion[T]). By an argument similar to that of Koukoulopoulos |Koul2} Lemma 4.1 and Section 
6], denoting by c a certain positive constant, not necessarily the same one in every place, for 



y x exp (c (logX) 2 / 5 (log (2) X) 1 / 5 ), l 



log yo 



1, s = a + it with a > 1 and t e 



V t = exp ((log(3 + |t|)) 2 / 3 (loglog(3 + \t\))^) , 
q x exp (c(logX) 2 ' 5 (log( 2 ) X) 1 / 5 ), and x a nonprincipal Dirichlet character mod q we have that 



L(s,x)U (l 



x(p) 



P 



U) 



j+1 



and, using Lemma El for every y ^ 2 

J>zo,x(^o)(logn)'° log^ 



y _ (-1)'° 

n 2vrz 



j!( cl °g(yog^ )) 

log i/o 



(^o,,o(^X)) (W ^ 



log !' 



/+oo 
(d/olog^ogV^))'"- 
-oo 

« 2 /(c 2 ^log/ ) W3 



+t 2 



for some c\ , ci ^ 1 . For X c Ci<1 set 



A(x) = x 



^C^log/o) 1 / 3 
logx 



i /2 



and note that A(x) ^ -y/x, since x ^ (logx) /o /7c/ . We assert that 

f3 l0 , x {n,y )(logn) l ° < A(x)(logx)<° +1 . 



(12) 



If A(x) > x, then (fl2|) is trivial. (We use the analog of ([3]) for the Dirichlet L-function and 
the trivial estimate \M x (x,yo)\ ^ x.) So assume that A(x) < x and hence the ratio in A(x) is 
< 1. As in |Koul2j . using ( ITT]) with y = x and y = x + A(x) and subtracting, we arrive at 
assertion (I12p . From (j!2p by partial summation it follows that 



/W^o) <2 io A(x)logx (x>3). 



(13) 
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Because we have chosen l x (logX) 3//5 (loglogX) 1//5 , and X c C i C X in f TT3]) . we obtain 
that 

J2 A ,x( n » Vo) < xe- c(log:c)3/5(loglos:c ' )_1/5 (x ^ 3) 
and by the inversion formula, for X c < x <C X we have 

\M x (x,y )\ < xe-^s^ 375 ^ 2 '^" 175 . 

Thus, (HDD (with g x exp (c(logX) 2 / 5 (log (2) X) 1 / 5 ) and y x exp (c (logX) 2 / 5 (log (2) X) 1 / 5 )) 
implies that 



and the constant c > is effectively computable. 
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